Integration of Probability Collectives for Collision Avoidance in AGENTFLY

نویسندگان

  • David Šišlák
  • Pavel Jisl
  • Přemysl Volf
  • Michal Pěchouček
  • David Nicholson
  • David Woodhouse
  • Niranjan Suri
چکیده

Rising deployment of Unmanned Aerial Assets in complex operations requires innovative automatic coordination algorithms, especially for decentralized collision avoidance. The paper investigates a stochastic Probability Collectives (PC) optimizer for the collision avoidance problem defined as an optimization task where efficiency criteria, collision penalties and airplanes’ missions are integrated in an objective function. The paper provides two different implementation approaches of the proposed method – complex multiagent deployment distributes the PC optimization process among airplanes and the Process Integrated Mechanism approach replaces communication with optimizer migration. Both implementations have been developed and tested on an airspace multi-agent framework AGENTFLY.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

AGENTFLY: A Multi-Agent Airspace Test-bed (Demo Paper)

The contribution presents a multi-agent technology in the domain of the air-traffic control of several autonomous aerial vehicles (manned as well as unmanned). The system has been validated mainly by the collision avoidance (CA) tasks. Several cooperative and non-cooperative CA methods have been integrated in the system to validate and compare their properties in the scalable experiments. The A...

متن کامل

Large-scale Agent-based Simulation of Air-traffic

We describe a multi-agent platform AgentFly used for large-scale high-detail simulation of air traffic. The platform introduces spatial and temporal planning within 3D space, multi-layer architecture using several collision avoidance algorithms. To be able to simulate a huge amount of airplanes, distributed simulation is introduced using spatial partitioning and dynamic loadbalancing. The platf...

متن کامل

Surveillance of Unmanned Aerial Vehicles Using Probability Collectives

A rising deployment of unmanned aerial vehicles in complex environment operations requires advanced coordination and planning methods. We address the problem of multi-UAV-based area surveillance and collision avoidance. The surveillance problem contains non-linear components and non-linear constraints which makes the optimization problem a hard one. We propose discretization of the problem base...

متن کامل

What Is The Collision Probability And How To Compute It

We revisit the computation of probability of collision in the context of automotive collision avoidance (the estimation of a potential collision is also referred to as conflict detection in other contexts). After reviewing existing approaches to the definition and computation of collision probability we argue that the fundamental quantity that is required to answer a question like ”What is the ...

متن کامل

طراحی کنترلگر تعقیب مسیر هماهنگ برای گروه شناور زیرسطحی با در نظر گرفتن مسئله اجتناب از برخورد

In this paper the problem of coordinated path following for a group of Autonomous Underwater Vehicle (AUV) subjected to obstacle and collision avoidance is considered. At first a back stepping controller is used for an AUV to design a path following controller and its stability is examined via Lyapunov criteria. Then using of graph theory, modeling of interconnection between AUV systems is addr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009